An Exact Method for Solving the Manufacturing Cell Formation Problem

نویسندگان

  • Bouazza Elbenani
  • Jacques A. Ferland
  • Jacques Ferland
چکیده

A linear binary programming formulation is introduced to generate a solution for the cell formation problem using CPLEX. Numerical experimentation is completed with 35 benchmark problems to evaluate the quality of the solution generated with heuristic methods proposed in the literature. This experimentation indicates that for the smaller problems, the best-known solutions are the same as those generated with CPLEX.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Design of Dynamic Cell Formation Problem Considering the Workers Interest

To enhance agility and quick responding to customers' demand, manufacturing processes are rearrenged according to different systems. The efficient execution of a manufacturing system depends on various factors. Among them, cell design and human issue are the pivotal ones. The proposed model designs cellular manufacturing systems using three objective functions from three different perspectives,...

متن کامل

Solving a new bi-objective model for a cell formation problem considering labor allocation by multi-objective particle swarm optimization

Mathematical programming and artificial intelligence (AI) methods are known as the most effective and applicable procedures to form manufacturing cells in designing a cellular manufacturing system (CMS). In this paper, a bi-objective programming model is presented to consider the cell formation problem that is solved by a proposed multi-objective particle swarm optimization (MOPSO). The model c...

متن کامل

Improving the Grenade Explosion Method in Solving the Dynamic Cell Formation Problem

  Cell formation is the first and most important problem in designing cellular manufacturing systems. We have modeled the dynamic cell formation problem with respect to the minimization of the intercellular movement and cellular reconfiguration costs. Due to the nonpolynomiality of the cell formation models, a newly introduced metaheuristic namely the grenade explosion method (GEM) is applied t...

متن کامل

Formation of manufacturing cell using queuing theory and considering reliability

In this paper, a stochastic cell formation problem is studied using queuing theory framework and considering reliability. Since cell formation problem is NP-Hard, two algorithms based on genetic and modified particle swarm optimization (MPSO) algorithms are developed to solve the problem. For generating initial solutions in these algorithms, a new heuristic method is developed, which always cre...

متن کامل

Machine Reliability in a Dynamic Cellular Manufacturing System: A Comprehensive Approach to a Cell Layout Problem

The fundamental function of a cellular manufacturing system (CMS) is based on definition and recognition of a type of similarity among parts that should be produced in a planning period. Cell formation (CF) and cell layout design are two important steps in implementation of the CMS. This paper represents a new nonlinear mathematical programming model for dynamic cell formation that employs the ...

متن کامل

A two stage model for Cell Formation Problem (CFP) considering the inter-cellular movements by AGVs

This paper addresses to the Cell Formation Problem (CFP) in which Automated Guided Vehicles (AGVs) have been employed to transfer the jobs which may need to visit one or more cells. Because of added constraints to problem such as AGVs’ conflict and excessive cessation on one place, it is possible that AGVs select the different paths from one cell to another over the time. This means that the ti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010